const partition = (s) => {
  
}